Computer 

Science 

Engineering 

EN010301 B ENGINEERING MATHEMATICS II 

2-2-0 (CS. IT) _ ... . 

' Credits 4 

MODULE 1 Mathematical logic (12 hours) 
Basic concept of statement , logical connectives, Tautology and logical 
equivalence - Laws'of algebra of propositions - equivalence formulas 
-Tautological implications (proof not expected for the above laws 
formulas and implications). Theory of inference for statements - 
Predicate calculus - quantifiers - valid formulas and equivalences - 
free and bound variables - inference theory of predicate calculus 
MODULE 2 Number theory and functions (12 hours) 
Fundamental concepts - Divisibility- Prime numbers- relatively prime 

numbers - fundamental theorem of arithmetic - g c d f„ im 
• - - . b t - Q - tuclidean 

algonthm - propert.es of gcd (no proof) -Icm- Modular Arithmetic 
- congruence - properties - congruence class modulo n - p e 
theorem - Euler's Totient functions - Euler's theorem - Dis ' ' 

logarithm Function - types of functions - composite functinn ' SCrete 
c r - , , u ">-iions- inverse 

of a function - pigeon hole principles 



- 2 - 



Generated by CamScanner from intsig.com 



Syllabus III Sem. Computer 

MOIMIU; \ I'rh.lio.r; (|() hours) 

'""^ViTh.liofl types of relations- equivalence relation 

partition equivalence classes partial ordering relation - Hasse 
diagram posel 

MODULE 4 Lattice (14 hours) 

l M B P*>**l -""le properties of lattice (no proof) -Algebraic 
system general properties- lattice as algebraic system -sublattices 
complete lattice Bounded Lattice - complemented Lattice - 

clUtributive lattice homomqrphism - direct product 

IVIODIJIJO 5 Ciraph Theory (12 hours) 

Basic concept of graph -simple graph -multigraph- directed graph- 

Ha.'iic theorems ( no proof) . 

I >elmilion of complete graph , regular graph, Bipartite graph, weighted 
graph subgraph Isomorphic graph -path - cycles - connected 
I graph.- Basic concept of Lulcrgraph and Hamiltonian circuit - trees 
properties of tree (no proof) - length oftree - spanning three -sub 
tree Minimal spanning tree (Basic ideas only . Proof not excepted 
for theorems) 

References 

1 . S.LipschuIz, M.L.Lipson - Discrete mathematics -Schaum's 
outlines - Mc draw Hill 

2. B.Satyanarayana and ICS. Prasad - Discrete mathematics 
& graph theory - PHI 

3. Kenneth H Rosen - Discrete mathematics & its Application 
-McGrawHitl 

4. II. Mittal , V.K.Goyal, D.K. Goyal - Text book of Discrete 
Mathematics - IX International Publication 

5. T. Vccrarajan - Discrete mathematics with graph theory 
and combinator ics - Mc Graw Hill 
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ENOIO 302 Economics and Communication Skills 

(Common to all branches) 
Teaching scheme 

2hours lecture and 2 hours tutorial per week Credits: 4(3+1) 

[ 

O bjee fives 

f . To impart a sound knowledge ofthc fundamentals of Economics. 

1 Economics 
I Module I (7 hours) 

• Reserve Bank of India-functions-credit control-quantitative and 
qualitative techniques Commercial banks-functions- Role of Small 
Industries Development Bank of India and National Bank for 
Agriculture and Rural Development The stock market-funclions- 
problems faced by the stock market in India-mutual funds 
Module II (6 hours) 
Multinational corporations in India-impact of MNC's in the Indian 
' economy Globalisationnecessity - consequences Privatisation- 
reasons-disinvestment of public sector undertakings. 
The information technology industry in India-future prospects 
Module III (6 hours) 

Direct and indirect taxes- impact and incidence- merits of direct and 
indirect ta-\esprogressive and regressive taxes-canons of taxation- 
fjr.ciions of tax system- tax evasionreasons for tax evasion in India- 
consequences-steps to control tax evasion Deficit financingrole- 
Droblems associated with deficit financing 
Module IV (5 hours) 

National income-concepts-GNP, NNP, NI, PI and DPI-methods of 
estimating national income-difficulties in estimating national income 
Inflation-demand pull and cost push-effects of inflation-government 
measures to control inflation 
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Syllabus III Sem. Computer 

Module V (6 hours) 

International trade-case for free trade-case Tor protectionism Balance 
of payments-causes of disequilibrium in India's BOP-Gencral 
Agreement on Tariffs and Trade-effect of TRIPS and TRIMS in the 
Indian economy-impact of WTO decisions on Indian industry 
Text Books 

1 . Ruddar Datt, Indian Economy, S.Chand and Company Ltd. 

2. K.K.Dewett, Modern Economic Theory, S.Chand and 
Company Ltd. 

References 

1 . Paul Samuelson, Economics, Tata McGravv Hill 

2. Terence Byres, The Indian Economy, Oxford University 
Press 

3. S.K.Ray, The Indian economy, Prentice Hall of India 

4. Campbell McConnel, Economics, Tata McGraw Hill 



Communication Skills 

Objectives 

► To improve Language Proficiency of the Engineering students 

► To enable them to express themselves fluently and 
appropriately in social and professional contexts 

► To equip them with the components of different forms of 
writing 

MODULE - 1 (15 hours) 

INTRODUCTION TO COMMUNICATION 
Communication nature and process, Types of communication - Verbal 
and Non verbal, Communication Flow-Upward, Downward and 
Horizontal, Importance of communication skills in society, Listening 
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Skills, Reading comprehension. Presentation Peehniques. Group 

Discussion, interview skills, Soft skills 

MODU1 E - II (IS hours) 
TECHNICAL COMMUNICATION 
Peehnieal writinu skills- Vocabulary enhancement-synonyms, 
Word Formation-suffix, affix, prefix, Business letters. Emails. Job 
Application, Curriculum Vitae, Report \\ riting- Types or reports 
Note: No university examination for communication skills. 
Phere will be internal evaluation for 1 credit. 

REFERENCES 

17. The functional aspects of communication skills. P.Prasad 
and Rajendra K. Sharma, S.K. Kataria and sons. 2007 

1 8. Communication skills for Engineers and Scientists Sangeeta 
Sharma and Binod Mishra, PHI Learning private limited. 
2010 

19. Professional Communication. Kumkuni Bhardwaj, IX 
International (P) House limited, 2008 

20. English for technical Communication, Aysha Viswamohan. 
Tata Mc Graw Publishing company limited, 200S 

CS010 303: Problem Solving and Computer Programming 

(Common with 1T010 306) 

Objectives 

To impart the basic concepts of problem solving using a 
computer. 

To learn about the structure of C programming language. 
Module I ( 10 hours) 

Problem solving: Steps in Computer programming - Features of a 
good program - Problem solving using Algorithms and Flowcharts. 

" - 6 - 
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Syllabus III 8dm, Compute/ 
C fundamentals: Character set, Constants, Identifiers, keywords, basic 
data types. Variables, Operators, Expressions, Statements, input and 

Output Statements - Structure of a C program simple pro- ams. 
Module II ( 13 hours) 

Control statements: if, it-else, nested if switch while do-while 
for - break & continue - nested loops. 

Single dimensional arrays - defining an array, array initialisation, 
accessing array elements - Programs for sequential search, bubble 
sort, binary search. Multidimensional arrays defining a two 
dimensional array, array initialisation, accessing elements - Programs 
for matrix processing. 

Module III ( 12 hours) 

Strings: declaring a string variable, reading and displaying strings, 
string related library functions - Programs for siring matching and 
sorting. Functions: Function definition, function call, function prototype, 
parameter passing, void function - Recursion - Passing array to 
function. Macros: Defining and calling macros - Difference between 
macro & function. 
- Module IV ( 13 hours) 

Structures: defining a structure variable, accessing members, array 
of structures, passing structure to function. 

Unions: difference with structure, defining union variable, accessing 
members. 

Pointers: declaration, operations on pointers, passing pointer to a 
function, accessing array elements using pointers, processing strings 
using pointers, pointer to pointer, array of pointers, pointer to array, 
pointer to function, pointer to structure, self referential structure. 
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Module V ( 12 boon) 

J :• Drff: •• • ' ' ; 0.f Hi-. IU < OjMfliflg A ClOi^g :i fl| e - 
• - - 2T!f J p-iirjirig fro/r. »'! HI' I 't « T,:)l M}-' Library 

rehned ?o flic f—l'O MHKj UflgetC0, , ' wr,lc O ~ 

•D;.T,-r. ; rr zmor/ hl)<xn\i*m, M'^r < liM iNHOCflted With variables: 

v.-:r.- S T : - - rr.;ii :i»kI r< r . Additional features Enumerated 

birwfce operator.. jypedcJ 
Refers n : c '• 

L Programming ritii ( - Byron s, Goiiiried, Tate McGraw 

mi 

:. Computer Programming jn ( Kerninghan & Ritchie, PHI 

3 Programming in C - ^tepben < . Kochan, ( BS publishers. 
4. Programming in <7 (5c) li. Ba I acinus wamy , Mc Graw 



5. Let u-. C - Yatfiwarii Kanelkar, BPB, 

6, / BooV or, C-. A I Kcllcy and Ira Pobl, Addison- Wesley 
- tcrinK Turbo r - Stan Kelly Boolle, RPR Publications. 

& Programming and Problem Solving with PASCAL - Michcal 

Schneider, Wiley Eastern Lid. ( Module I) 
9. Pointer, in C - Ya Jiv/aui Kanelkar, BPB 
30. The Spirit of C- by Munish cooper, Jaieo Books. 



C3010 304: Computer Organization 

Objective* 

. 7c/ develop a y/jod understandlny of a complete computer 
^ em J h row,* h an iniey/aUtd approach fo hard ware, software 
and proee ; : or d e :i;n\ . 

, To empha:,he on both background I henry and actual design. 
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Syllabus III Sem. Computer 

Module I (10 hours) 

CPU - Arithmetic: Signed addition and subtraction -BCD adder - 
Multiplication - Array multiplier - Booth':, Algorithm, Division - 
Restoring and non-restoring division. 

Module II (12 hours) 

Floating-point arithmetic- addition, subtraction, multiplication, division. 
Decimal arithmeticaddition subtraction, multiplication, division. ALU 
- design of arithmetic, logical, arithmetic logical unit 
Module III (14 hours) 

Control Logic Design - Control Organization - Hardware control, 
Microprogram control (design for specific problems)- Microprogram 
sequencer, Horizontal and vertical micro instructions. 
Module IV (12 hours) 

Memory: - Memory hierarchy -Principle of inclusion-memory 
interleaving techniques. Disk memory - Data organisation on disk- 
Disk performance -Disk caching. Main memory-SRAM, DRAM, 
ROM -Associative memory, Scratchpad memory-Cache memory - 
Levels of Cache - Mapping techniques, Associative, Direct, and Set 
Associative-Main memory update policies. 

Module V (12 hours) 

Virtual Memory:-Overlay-Need for virtual memory-Address 
translation-Translation Look Aside Buffer- Relocation techniques- 
static, dynamic-Paged memory-Page table, Page frame data table- 
Segmented memory-Paged segments. 
Reference Books 

I. M.Morris Mano- Computer System Architecture- PHI- 
ThirdEdition-2006 
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M. Monis Mano Digital Logic and Computer Design • 
PHI -2004 

3, Carl Hamacher, Zvonko Vrnnesic, SafWal Computet 
Organization-McQm^fWWV Fifth Edition 

4, David A.Patterson,John L.ilenness\ ^Computer 
Organization and Design*MKArtn Edition 

5, V,Carl Hamachcr.Zvonko 0, vranesie>Safwat QZaky- 
Computer Organization - McOrawHill-Fourtli Edition 

6, Behrooz parhami-Com/wfer .4 rchitecture+Ox ford 
University Press 

CS010 305 SWITCHING THEORY AND LOGIC DESIGN 

(Common with I TO 10 304) 

Objectives :- 

To introduce the principles of Logic Systems and Circuits, therchv enabling 
the student to obtain the platform for studying Computer Architecture 
and Design. 
Module 1: (14 Mrs) 

Number Systems and Codes:- Decimal, Binary, Octal and 
Hexadecimal Number systems, Codes- BCD, Gray Code. Fxcess-3 
Code, ASCII, EBCDIC, Conversion between various Codes. 
Switching Theory:- Boolean Algebra- Postulates and Theorems. W 
Morgan's Theorem, Switching Functions- Canonical Forms- 
Simplification of Switching Functions- Karnaugh Map and Quine Mc- 
Clusky Methods. 
Module 2: (12 Hrs) 

Combinational Logic Circuits:- Review of Basic Gates- Universal 
Gates,Addcrs, Subtractors, Serial Adder, Parallel Adder- Cany 
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Syllabus III Sem. Computer 
Propagate Adder. Carry Lookahead Adder, Carry Save Adder, 
Comparators, Parity Generators, Decoder and Encoder, Multiplexer 
and Demultiplexer, PLA and PAL. 

Module 3(12 Hrs) 

Sequential Logic Circuits:- Latches and Flip Flops- SR, JK, D, T and 
MS Flip Flops, Asynchronous Inputs. Clocked Sequential Circuits- 
State Tables State Equations and State Diagrams, State Reduction 
and State Assignment, Design of Clocked Sequential Circuits using 
State Equations. 

- Module 4: (10 Hrs) 

Counters and Shift Registers:- Design of Synchronous and 
Asynchronous Counters:- Binary, BCD, Decade and Up/Down 
Counters , Shift Registers, Types of Shift Registers, Counters using 
Shift Registers- Ring Counter and Johnson Counter. 

Module 5(12 Hrs) 

Fault Tolerance and Diagnosis : Concepts of Fault and Hazards- Fault 
Tolerance in Combinational Circuits- Fault Table, Fault Detection 
methods-Boolean Difference and Path Sensitizing Methods- Digital 
ICs- Digital Logic Families- Characteristics- Introduction to RTL, 
TTL,ECL, MOS and CMOS Logics. 

Reference Books 

1 . Zvi Kohavi Switching and Finite Automat theory, Tata 
McGrwHiU 

2. Morris Mano Digital Logic and Computer Design, 
Prentice Hall of India 

3. Floyd T.L. Digital Fundamentals , Universal Bookstall 
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4. Biswas N.N. Logic System Theory Prentice Hall of Inia 

5. Leach D. Mai vino A.P. & Saba - Digital Principles and 
Applications- Tata McGrawHill 

6. Tau b ,Helbert abd Schilling, Digital Integrated Electronics 
TMH 

CS010 306(EC): Electronics Devices and Circuits 
Objectives 

. To impart the basic concepts of discrete integrated electronics 
. To develop understanding about the working and operation of 
various circuits using discrete and integrated components. 

Module I (12hours) 

Power supplies: Half wave, full wave and bridge rectifiers- L, C. LC 
and . filters (working only)- Zener voltage regulator, transistor series 
and shunt voltage regulator, voltage regulator ICs, 78XX and 79XX 
series 

Module II (12hours) 

Transistor Amplifiers: Bipolar transistor models and characteristics, 
current and voltage characteristics, BJT as a switch, BJT circuits at 
DC, Need for biasing, Q point selection, Concepts of load line. Bias 
stability, Biasing in BJT amplifier circuits, Small signal operation and 
model, transconductance, single stage BJT amplifiers 

Module III (12hours) 

Integrated Circuits: Operational Amplifier, Simplified model, Ideal OP- 
Amp approximation and characteristics, Non inverting amplifier, 
Inverting amplifier, OP-Amp characteristics, Voltage follower, 
Difference Amplifier, Instrumentation amplifier, Summation amplifier 
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Syllabus III Sem. Computer 

Module IV (Uhours) 

Feedback: Concept of feedback, positive and negative feedback, types 
Of feedback, Effect of feedback on amplifier performance. Stability 
Of feedback circuits 

Oscillators: Condition lor oscillators. General form of oscillator circuit, 
RC phase shift oscillators. W'ein bridge oscillator using OP-Amp, 
Working of Hartley. Colpitis and crystal oscillators 
Module V (12hours) 

RC circuits: Response of high pass and low pass RC circuits to sine, 
step, pulse and square inputs, clipping and clamping circuits, RC 
integrator and differentiator, W orking of astable, mono-stable and bi- 
stable multivibraors using OP-Amp. Working of Schmitt trigger, 555 
timer and its application. 
Reference Books 

1 . Integrated Electronics - Milman , Halkias - TMH 

2. Microelectronic circuits - Sedra , Smith - Oxford university 
press 

3. Fundamentals of microelectronics - B Razavi - Wiley 

4. Design with Op-Amp and analog integrated circuits - S 
Franco - TMH 

5. Pulse, digital and switching waveforms - Milman, Taub - 
TMH 

■ 
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CS010 307(P): Programming Lab 

Objectives 

-~ zcquain: the students with the fundamentals of programming 
. To provide the students with good knowledge in C programming 
develop problem solving skills. 

1. Familiarisation with computer system compilers, editors and 
Dperating systems etc. 

2. Familiarisation with office packages 

I. Programming experiments in C to cover input output statements, 
control statements, functions, string, arrays, Structures, pointers 
and files. 

4. Programes to find factorial, Fibonacci series, palindrome, matrix 
operations, sort a set of names, search etc. 

Any experiment according to the syllabus of CS010 303 can be 

substituted. 

CS010 308 LOGIC DESIGN LAB 

Objectives:- 

To provide an introduction to Logic Systems Design thereby giving 
a hands on experience on working with digital ICS ,which enable 
the study Computer System Architecture. 

1 . Familiarization of Logic Gates and Realization of Logic Circuits 
using basic Gates. 

2. Design and implementation of Arithmetic Circuits:- Half Adder. 
Full Adder, n bit Ripple Carry Adder, Carry Look ahead Adder, 
BCD Adder 

3. Study of Flip Flops:- implementation of RS, JK, D,T and MS Flip 
Flops 

4. Design and implementation of Synchronous and Asynchronous 
Counters, UP/DOWN Counters 
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Syllabus III Sem. Computer 

5. Design and Impleniexuatien of Shift Registers, Counters using 
Shift Registers - Ring Counter and Johnson Counter 

6. Study of Multiplexers ."Dernuitiolexers, Encoder and Decoder 

7. Design of Comparators and Parity Generators. 
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